Voxel-Space Shape Grammars

نویسندگان

  • Zacharia Crumley
  • Patrick Marais
چکیده

We present a novel extension to shape grammars, in which the generated shapes are voxelized. This allows easy Boolean geometry operations on the shapes, and detailing of generated models at a sub-shape level, both of which are extremely difficult to do in conventional shape grammar implementations. We outline a four step algorithm for using these extensions, discuss a number of optional enhancements and optimizations, and test our extension’s performance and range of output. The results show that our unoptimized algorithm is slower than conventional shape grammar implementations, with a running time that is O(N3) for a N3 voxel grid, but is able to produce a broad range of detailed outputs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Exploration - Based Evolutionary Model of aGenerative Design Process

An exploration-based generative model of design is proposed. Shape grammars are used as a framework for the knowledge representation within this model. The routine design problem over the state space generated using a xed shape grammar and the creative design problem over the extended state space generated by using an extended shape grammar-the family of shape grammars which includes the origin...

متن کامل

3D Shape Representation: Transforming Polygons into Voxels

We developed a method that transforms a polygonal representation of an object into a voxel representation on a 3D regular grid. By applying scale-space theory we derived expressions for an anti-aliased voxel representation of points, lines, and triangles. The algorithm ‘paints’ the triangles on the voxel grid and ‘fills’ the resulting surface. The method can be applied in 3D (medical) imaging a...

متن کامل

Shape from Color Consistency Using Node Cut

In this paper, we present a method to estimate the shape of a three dimensional (3D) object by enforcing color consistency in the views of object points in images acquired from different viewpoints. The estimated shape and color information of the object can be used to render new views of the object. We first construct a 3D voxel space and assign to each voxel a photo inconsistency value, and t...

متن کامل

Shape Spaces via Medial Axis Transforms for Segmentation of Complex Geometry in 3D Voxel Data

In this paper we construct a shape space of medial ball representations from given shape training data using methods of Computational Geometry and Statistics. The ultimate goal is to employ the shape space as prior information in supervised segmentation algorithms for complex geometries in 3D voxel data. For this purpose, a novel representation of the shape space (i.e., medial ball representati...

متن کامل

Free-form Shape Modeling by 3D Cellular Automata

Modeling free-form shapes in a 3D space is one of the difficult problems in computer graphics. In a parametric patch, intuitive control of free-form shapes is not easy. Modeling methods based on strict physical laws need considerable computation time to deform objects, which are not suitable for interactive applications. In this paper we focus on a cellular automaton and try to apply it to inte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012